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Abstract. We introduce a class of finite semigroups obtained by considering Rees quotients 
of numerical semigroups. Several natural questions concerning this class, as well as particular 
subclasses obtained by considering some special ideals, are answered while others remain open. 
We exhibit nice presentations for these semigroups and prove that the Rees quotients by ideals 
of N, the positive integers under addition, constitute a set of generators for the pseudovariety 
of commutative and nilpotent semigroups. 
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1. Introduction and motivation 

O 

■ A numerical semigroup is a co-finite subsemigroup of the non-negative integers, under ad- 
dition. It is well known that a numerical semigroup has a (unique) minimal set of generators, 
which is finite. The smallest integer from which all the integers belong to a numerical semi- 

. group is called the conductor of that semigroup. The (finite) set of elements of the semigroup 

. not greater than the conductor, named small elements, also determines the semigroup. We 

just mentioned two (in general) different finite sets of integers that determine a given numer- 

■ ical semigroup but others could be considered. This motivates the following somehow vague 
. question, which has been the starting point for the research presented in this paper: 

Question 1.1. Can a numerical semigroup be thought as a finite semigroup? 

We consider this question imprecise due to the usual fact that one does not distinguish 
^ ■ between isomorphic semigroups. In the above motivation, concrete finite sets determining the 

. numerical semigroups have been considered. 

I The following is a particular case of the approach we have taken. Given a numerical semigroup 

■ S we choose a cutting point G 5* and a distinguished element oo not in S. Let F = {s G 5 | 
s < k} and take Q = F Li {oo}. In Q we define a (commutative and associative) operation as 
follows: oo(Bq = q(Boo = oo, for any qGQ; iora,bGF,a®b = a + bifa + bGF and 

CN ■ a©5 = oo otherwise. The set F is called the finite part of the finite commutative semigroup Q. 

Notice that Q is a Rees quotient of S by an ideal (formed by the elements of S that are greater 
than k), which justifies the use of the terminology Rees quotient semigroup. 
^ . One could be tempted to ask whether taking as cutting point an integer greater than any 

I of the minimal generators, or greater than the conductor, the finite quotient obtained by the 

above construction contains sufficient data to determine the numerical semigroup and somehow 
answering positively Question 11.11 This is far from being the case: we can have more than 
one numerical semigroup giving rise to the same quotient (up to isomorphism), as many of the 
forthcoming examples show. 

This paper is written as follows: after this brief section mainly devoted to the motivation 
for the research presented, we give the main definitions and introduce the notation to be used. 
We proceed with a section containing examples and simple remarks that intend to give answers 
to several questions that can naturally be raised once one wants to consider the class of finite 
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semigroups introduced in this paper: Rees quotients of numerical semigroups. Next we obtain 
a nice presentation for a Rees quotient numerical semigroup once it is known the defining pair 
(numerical semigroup, ideal). Observe that the study of presentations appears naturally in both 
the theories of numerical semigroups and of finite semigroups. In particular, classifying finite 
semigroups into pseudovarieties is one of the main subjects of study in finite semigroup theory. 
In Section [5] we determine the pseudovariety generated by the Rees quotients of numerical 
semigroups (in fact, the quotients of N suffice): it is the class of finite commutative nilpotent 
semigroups. In a final section we raise several questions for which we have not been able to get 
answers and left them as open problems, pointing out that some research work on this subject 
can be pursued. 

2. Definitions and notation 

Our reference for numerical semigroups is the book by Rosales and Garcia-Sanchez [B]. One 
may use the GAP [8] package [3] for computations with numerical semigroups so as with (relative) 
ideals. Other relevant reference for this paper is [Ij. It contains everything we need on finite 
semigroups, namely the result on pseudovarieties of commutative semigroups used to prove 
Theorem 15. 1[ 

Except for numerical semigroups or their quotients, as usual, we always assume multiplicative 
notation. 

2.1. Numerical Semigroups. In this paper, for convenience, we shall use the terminology 
numerical semigroup for a co-finite subsemigroup of the non-negative integers, under addition. 
Traditionally, it is required that a numerical semigroup contains the 0, which works as an 
identity, and therefore numerical semigroups are monoids. The terminology "numerical monoid" 
also appears in the literature. This makes usually no difference in the theory development. 
Despite, the following notation is useful: given a numerical semigroup S, we denote by 
the monoid obtained from S by adjoining the integer (which is the identity). In particular, 
denoting by N the semigroup of positive integers, N'' denotes the monoid of non-negative integers 
under addition. 

Given a subsemigroup S of N, let d = gcd(S'). It is easy to see that | s G 5} is a 
co-finite subsemigroup of N (thus a numerical semigroup) that is isomorphic to S. Therefore, 
each isomorphism class of the set of subsemigroups of N contains a numerical semigroup. That 
contains exactly one (which implies that different numerical semigroups are non isomorphic) is 
well known and is a consequence of the following proposition which may be seen as a direct 
proof of this fact and is stated here for the sake of completeness. 

Proposition 2.1. Let ip : S T be a surjective homomorphism from a numerical semigroup 
S to a numerical semigroup T. Then S = T. 

Proof. Let A = {oi, 02, . . . , a^} be a set of generators of S. In particular, gcd(^) = 1. Since tp 
is surjective, then ^{A) is a set of generators of T and therefore, as T is a numerical semigroup, 
we obtain gcd((^(A)) = 1. 

For each i € {!,..., n}, we have anp{ai) = ip^aiOi) = (p(aiai) = ai(p{ai). It follows that 
ai I ai(p{ai), for all i € {1, . . . Since gcd(ai,a2, . . . ,««) = 1, we get that ai \ if{ai) and that 
■^^^ I ^(ai), for any i £ {1, • • • ,n}. This implies that ^^^^ | gcd{ip{A)) and so oi = 9?(ai). 
Consequently Oj = (p{ai), for any i E {1, . . . , n}. Thus S = T, as required. □ 

2.2. Notable elements. Let S be a numerical semigroup. The greatest integer not belonging 
to S is called the Frobenius number of S and denoted F{S). The successor of the Frobenius 
number is called the conductor of S. It is the least element of S such that all the integers 
greater than it belong to S and is denoted by c{S). The least (positive) element of S, which is 
also the minimum of the unique minimal set of generators, is called the multiplicity of S and is 
denoted by m{S). The embedding dimension of S is the cardinality of the minimal generating 
set of S and is denoted by e{S). 
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The positive integers that do not belong to S are called the gaps of S and the number of 
such elements is called the genus of 5 and denoted g{S). 

2.3. Ideals. When studying numerical semigroups it is common to consider relative ideals 
(see [2j). Given a numerical semigroup S, a relative ideal Is of S has a (unique) finite minimal 
ideal generating system, say G, such that Is = G + S^. Since we are interested in forming 
quotients, we are only interested in those relative ideals that are contained in their ambient 
semigroups (and which are in fact the semigroup ideals). As in [6], these are called ideals. Notice 
that the ideals of a numerical semigroup S are precisely those relative ideals whose minimal ideal 
generating system is contained in S. Given a positive integer k, the set Ik{S) = {x G S \ x > k} 
is an ideal of S; we say that it is an ideal determined by the cutting point k. When the ambient 
semigroup is understood, we write / (respectively Ik) for Is (respectively Ik{S)). 

Let 5 be a numerical semigroup with multiplicity m and conductor c. Observe that if A; > 
c{S), then /a: = {^^ € N | x > k}. The minimal generating system of the numerical semigroup 
Ik is {k, k + 1, . . . ,2k — 1}, while the minimal ideal generating system of IkiS) may be smaller. 
In fact, we have 

IkiS) = {k,k + l,...,k + m-l} + S^. 

Moreover, when k > c{S), we can easily conclude that {k, k + 1, . . . , k + m — 1} is the minimal 
ideal generating system of Ik- 

2.4. Rees quotients. Given a numerical semigroup S and an ideal Is we can form the Rees 
quotient 

rqiis(S',/s) = S/Is, 

which is obtained from S by identifying all elements of Is to a distinguished element. This 
element is the zero of the semigroup. 

Throughout this paper we will call Rees quotient numerical semigroup (rqns, for short) to 
any semigroup that is isomorphic to a Rees quotient of a numerical semigroup by an ideal. 

The zero of a rqns will be denoted by oo. The non-zero elements of a rqns are said to be 
finite and the set of finite elements is said to be the finite part of the rqns. 

We denote by RQNS the class of all Rees quotient numerical semigroups. 

2.5. Nilpotency. Let S* be a finite semigroup. Let n be a positive integer. As usual, we write 
£qj, ■ ■ ■ Sn I si, . . . , s„ € S}. We say that S is nilpotent if = 1, for some positive 

integer n. The least such n is called the nilpotency class of the nilpotent semigroup S. As usual 
when dealing with finite semigroups, x"^ denotes the idempotent that is a power of x, for any 
element x of the semigroup. The following fact is well known. 

Fact 2.2. Let S be a semigroup with zero. The following conditions are equivalent: 
i) S is nilpotent; 

a) S satisfies an equation of the form xi • • • x„ = 0, for some n € N; 
Hi) S satisfies an equation of the form x" = 0, for some n € N; 
iv) S satisfies the pseudoequation x'^ = 0. 

Notice that, being z a (pseudo)word, the expression z = is just an abbreviation for the 
(pseudo)equations zy = yz = z, with y a fixed variable not occurring in z. 
The following is immediate. 

Remark 2.3. A rqns is a nilpotent finite commutative semigroup. Furthermore, if S is a nu- 
merical semigroup with multiplicity m and conductor c, then the nilpotency class of rqns(5, Ic) 
is the least positive integer k such that km > c. 
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2.6. Some classes of finite semigroups. A pseudovariety of semigroups is a class of finite 
semigroups closed under the formation of finite direct products, subsemigroups and homomor- 
phic images. 

Among the classes of finite semigroups considered in this paper are the classes N of nilpotent 
semigroups and Com of commutative semigroups. Remark 12.31 tells us that RQNS C N n Com. 

Other classes also considered here are subclasses of RQNS, obtained by considering ideals 
determined by cutting points. Specifically, we consider 

CQNS = {S/hiS) I 5 is a numerical semigroup and A; G N} and CN = {N/h \k eN}. 

A semigroup in CQNS will be referred as a quotient determined by the numerical semigroup 
S and the cutting point k. 

As follows from the definitions we have CN C CQNS C RQNS and therefore we have the 
following chain: 

(1) CN C CQNS C RQNS C N nCom. 

All the inclusions are strict, as we shall see in Section [3l In Section [5] we prove that the 
pseudovariety generated by the smallest of these classes, CN, is N n Com, getting this way a nice 
set of generators for the pseudovariety N n Com. Before, in Section HI we give presentations for 
semigroups of RQNS. Then, we devote Section [6] to open problems. Among these problems are 
possible definitions corresponding to the notable elements. 

3. Examples and simple remarks 

When we want to represent a set of integers that contains all the integers from, say, a„ on, 
we use the notation {ai, . . . , a^} instead of the more common {oi, . . . , a„, — >■} mainly because 
it is more compact and makes the table in Subsection 16.21 more readable. Singleton sets will be 
usually represented by the single element they contain. The exceptions occur when we want to 
stress out which are the elements in an equivalence class. 

The following just intends to give a first example that helps gaining some intuition. We 
observe that the finite semigroup involved appears as quotient of two different numerical semi- 
groups. 

Example 3.1. Consider the following numerical semigroups, ideals and Rees quotients: 

(1) S = (2, 5), Is = {6, 7} + 5 = {6>} and Qi = rqns(5, Ig) = {{2}, {4}, {5}, oo}; 

(2) r= (3,5), /t = {8,9,10} + 5 = {8>} and Q2 = rqns(r. It) = {{3}, {5}, {6}, oo}. 

It is straightforward to observe that the function : Qi ^ Q2 defined by ip{{2}) = {3}, (^({4}) = 
{6}, (^({5}) = {5} and (p{oo) = 00 is an isomorphism. 

When a rqns is defined by a numerical semigroup and a cutting point, there exists a numerical 
semigroup such that the cutting point is the conductor of the semigroup, as stated in the 
following remark. 

Remark 3.2. Let S" be a numerical semigroup and k a positive integer. There exists a numerical 
semigroup T such that rqns(S', J^) = rqns(r, Tc(7^)). 

Proof, lik < c{S), take T = S U {n £ n \ n > k}. li k > c{S), take r = 2SU{nGN|n> 
2k}. □ 

Example 3.3. Let S = (3,5) and take A: = 10 as cutting point. We get S/I^ = {3, 5, 6, 8, 9, 00}. 
One may take T = {6, 10, 12, 16, 18, 20> }. As c{T) = 20, we get r/4(r) = {6, 10, 12, 16, 18, 00}, 
which is isomorphic to S/I^. 

Notice that if a, b, c are finite elements of a rqns such that if a + 6 = a + c is finite, then 
b = c. We state this property in the following proposition. 

Proposition 3.4. The cancellation law holds in the finite part of a rqns. 
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This proposition is the main ingredient used in the examples of the following subsection which 
show that there exist quotients of numerical semigroups that are not Rees quotients by ideals, 
and that the direct product of Rees quotient numerical semigroups is not necessarily a rqns, 
respectively. 

3.1. RQNS 7^ NnCom. The following examples show that the class RQNS is not a pseudovariety. 
In fact, it fails to be closed under the formation of homomorphic images (Example 13. 5p and 
under the formation of direct products (Example 13. 6p . 

Example 3.5. Let S = rqns((4, 5), {12> }) = {4, 5, 8, 9, 10, oo} and let 6 be the congruence of S 
generated by the pair (9, 10). Then, it is easy to verify that 8/9 = {{4}, {5}, {8}, {9, 10}, {12>}} 
({12>} is a zero). We have that {4} + {5} = {9, 10} = {5} + {5}, whence S/9 does not satisfy 
the "cancellation law" (Proposition 13. 4p and therefore is not the Rees quotient of a numerical 
semigroup. 





Example 3.6. Let S = rqns((2, 5), {4> }) = {2, oo} and T = rqns((2, 7), {6>}) = {2,4,oo}. 
Then, the direct product 

SxT = {(2, 2), (oo, 2), (2, 4), (oo, 4), (2, oo), (oo, oo) = oo} 

is not isomorphic to a rqns. In fact, we have (2, 2) + (2, 2) = (2, 2) + (oo, 2) = (oo, 2) + (oo, 2) = 
(oo, 4), which can not happen in a rqns, due (again) to the "cancellation law" (Proposition \37. 




(oo,4) 




(2,4) 




(2,oo) 




Corollary 3.7. The class RNQS is not closed under neither the formation of homomorphic 
images nor the formation of direct products. 

3.2. CQNS 7^ RQNS. The following lemma, whose statement is inspired on Distler's work [3] 
on the classification of finite nilpotent semigroups, will allow us to prove that not every rqns is 
determined by a numerical semigroup and a cutting point. Observe that for an integer i, and 
a finite nilpotent semigroup S, the set consists of the elements of S that can be written as 
the product of at least i minimal generators. Therefore, S"^ \ S**^^ consists of the elements that 
can be written as the product of exactly i minimal generators. 

Lemma 3.8. Let S be a commutative nilpotent semigroup minimally generated by {a, b}, such 



that = b^ = 0, [^^ \ S^\ = 2 
semigroup and a cutting point. 



an 



d \S'^ \ S'^l = 1. Then S is not determined by a numerical 



Prior to the proof we give an example of a semigroup fulfilling the conditions of the proposi- 
tion. 

Example 3.9. Let us consider the numerical semigroup N = (3,5) = {3,5,6,8^} and its ideal 
Ijy = {6} + N° = {6,9,11,12,14>}. The quotient S = N/In = {3, 5, 8, 10, 13, oo} has the 
following multiplication table 



e 
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5 


8 


10 


13 


oo 
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oo 
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oo 


13 


oo 


oo 
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10 


13 


oo 


oo 


oo 
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oo 


13 


oo 


oo 


oo 


oo 


10 


13 


oo 


oo 


oo 


oo 


oo 


13 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 



and the following structure in Green's P-classes 



10 



13 



oo 



Observe that the constructed semigroup is a rqns, which proves the following Corollary: 



Corollary 3.10. A rqns is not necessarily determined by a numerical semigroup and a cutting 
point. 

Next we prove Lemma 13.81 



Proof. Suppose that there exist a numerical semigroup M, a positive integer k and an isomor- 
phism / : M/Ik — > S. Let p : M M/Ik be the canonical projection, i.e. 



p(m) = 




m < k 
m > k, 



for all m € M, and take the surjective homomorphism g = fop: M^S. Clearly, being 
{ni,n2, . . . with ni < n2 < ■ ■ ■ < nt, the minimal generators of M, we have t > 2 and 
{gini), g{n2)} = {a,b}. Without loss of generality, we may admit that g{ni) = a. Now, as S is 
commutative, we have 5^ \ 5^ C {a^ = g{2ni),ab = g{ni + n2),6^ = g(2n2)}. Moreover, since 
2ni < ni + n2 < 2n2 and \S'^ \ S''^| = 2, we deduce that S'^ \ = {a^, ab}. Thus, again by the 
commutativity of S, we obtain 5^ \ S"^ C {a'^ = g{3ni), a'^b = g(2ni +n2),ab'^ = g{ni -|-2ni)}. 
Now, as = 0, we get k < 3ni < 2ni+n2 < ni + 2n2, whence a^b = ab'^ = and so S'^\S'^ = 0, 
a contradiction. □ 



4. Presentations 

We refer the reader to |7] for presentations of semigroups in general. Presentations of numer- 
ical semigroups may be found in our general reference [6]. 

Our aim is to find a nice presentation for a rqns. We use the presentation obtained to give 
a practical method to compute the automorphism group of a rqns. 
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4.1. Rees quotient semigroup presentations. We start with some generalities. 

Let .S be a semigroup without identity. As usual, we denote by the semigroup S with 
an adjoined identity. An element x G S is called indecomposable in S if there are no elements 
a,b e S such that x = ah. Let / be a proper ideal of S. Then, clearly, an element a; G 5 \ / is 

indecomposable in S if and only if [x]j = {x} is indecomposable in S/I. On the other hand, if 
X is a set of generators of S then {[x]i = {x} \ x G X \ I} U {/} is a set of generators of S/I. 
Notice that, if 5 \ / is not a subsemigroup of S, then {[x]j = {x} \ x G X \ 1} generates S/I 
(thus I does not need to be added as a generator). 

Given a set X, we denote by X^ the free semigroup on X. 

Let {X \ R) he a presentation of S. For each y £ I, denote by Wy a (fixed) word of X~^ 
representing the element y. Let Y be an ideal generating system of /, i.e. a non-empty subset 
y of / such that / = S^YS^ (notice that any set of generators of / is also an ideal generating 

system of /). Then, it is a routine matter to show: 

Lemma 4.1. The semigroup S/I is defined by presentation with zero {X \ R, Wy = (y & Y)). 

Recall that, in a presentation (of semigroups) {A \ IH) with zero, the free semigroup with zero 
Aq (i.e. the free semigroup with a zero adjoined) plays the same role as A'^ in a usual 
presentation (of semigroups) . 

Next, let {X | i?) be a presentation of S and let Y be any subset of I (not necessarily an 
ideal generating system) such that 

{X\R, Wy = 0{yG Y)) 
is a presentation (with zero) of S/I. We define from R the following sets of relations on (X\/)q': 

Ri = {{u, v) I (n, v) e R and u,v e {X\ /)+}, 
R^ = {{u, 0) I {u, v) eRor {v, u) G R, with u e {X \ I)+ and v eX+\{X\ /)+} 

and 

(2) R' = RiUR2. 

Let Y' = {y E Y \ Wy e (X\/)+} (in addition, we may assume that, for each element y E IDX, 
we have taken Wy as the word y and so, in this case, F' fl X = 0). Under these conditions, we 
have: 

Lemma 4.2. The semigroup S/I is defined by presentation {X \ I \ R', Wy = {y E Y')). 

Proof. First, observe that, clearly, all the relations of {X\I \ R' , Wy = (y G 1"')) are satisfied 
by S/I. Therefore, it remains to prove that all the equalities, between words of {X \ /)+, 
satisfied by S/I are consequences of R' U {wy = | y G Y'}. 

Let Wjw' E {X \ /)+ be such that the equality w = w' is satisfied by S/I. Then w and w' 
both represent elements of I oi w = w' is satisfied by S (and, in this case, we may suppose that 
w and w' represent an element of S \I). 

If this last case occurs, since S is presented by {X \ R), then there exists a finite sequence of 
elementary i?-transitions — ?• — ?• • • • — ?• Wn-i w' over X~^. As each word of this sequence 
represents the same element of S\I, then all the letters involved must belong to X \ /. Hence 
w ^ wi ^ ■ ■ ■ ^ Wn-i w' is also a finite sequence of elementary i?i -transitions over (X \ /)+ 
and so, in particular, w = w' is a, consequence of R' U {wy = | y G F'}. 

Next, suppose that w represents an element of I. Since {X \ R, Wy = (y Y)) is 
a presentation of S/I and the equality w = is satisfied by S/I, then there exist a finite 
sequence of elementary i?-transitions u; —> 'u;i —>■••• —)■ Wn-i over X'^ and an elementary 
{wy = I y G y}-transition Wn-i — > over X~^ . Now, we consider two possibilities. First, if 
wi, . . . ,Wn-i G (X \ I)"*", then w wi ■ ■ ■ ^ Wn-i is also a finite sequence of elementary 
i?i-transitions over {X \ /)+ (notice that, we have taken w E {X \ /)+) and Wn-i ^ is an 
elementary {wy = | y G y'}-transition over {X \ /)"*", whence w = is a consequence of 
R' U {wy = I y G y }. Secondly, we suppose that there exists an index jG{l,...,n— 1} such 
that Wi G X~^ \ (-'^ \ I)^ and take the smallest of such indexes. Thus w ^ wi ■ ■ ■ Wi-i 

7 



(where Wi-i denotes the word w, for z = 1) is a finite sequence of elementary i?i-transitions 
over {X \ and Wi-i — > Wi is an elementary {(u, f )}-transition, for some u € {X \ and 
V G X^ \ (-'^ \ such that {u, w) G i? or {v, u) G R. Hence ii; —)• t«i —)•■■■ —> — )■ is a 
finite sequence of elementary Ri U i?2-transitions over {X \ /)+ and so again we conclude that 
tt) = is a consequence of R' U {wy = | y G Y'}. 

Therefore, if w and w' both represent elements of /, from the last paragraph we deduce that 
w = w' IS a consequence of R' U {wy = | y G Y'}, as required. □ 

4.2. Presentations of rqns's. Now, let be a numerical semigroup and let / be a proper 
ideal of S. Take an ideal generating system G oi I (whence I = G + S^) and a presentation 
{X I R) of S. Then, as a particular case of Lemma l4.ll we have: 

Corollary 4.3. The rqns S/I is defined by the presentation {X \ R, Wg = {g £ G)). 

Example 4.4. Let m = m(S) and let k > c{S) be an integer. Recall that {k,k + l, . . . ,k + m — l} 
is the minimal ideal generating system of the ideal Ik of S. Thus 

{X \ R, Wk= Wk+l = ■■■ = Wk+m-l = 0) 

is a presentation of S/Ik- 

Next, we suppose that X is the minimal generating system of S. Then (the set of classes 
of the elements of) X \ / is a set of generators of S/I (since 5 \ / is never a subsemigroup of 
S). Moreover, as X \ I S/I is also a set of indecomposable elements of S/I, then X \ / is a 
minimum set (for set inclusion) of generators of S\I. We call to X \ I the minimal generating 
system of the rqns S/I. 

In particular, if the ideal / does not contain any element of the minimal generating system 
X of S, then X is also the minimal generating system of S/I. In this case, the presentation of 
S/I given by Corollary 14.31 (considering there X as being the minimal generating system of S) 
is already over its minimal generating system. 

In what follows, we aim to determine a presentation over the minimal generating system of 
any rqns. 

Let G be the minimal ideal generating system of /. Recall that, for each 51 G G, we denote 
by Wg a fixed word of X+ representing the element g. Then, we have: 

Lemma 4.5. For any g (z G, Wg (z {X \ /)+ if and only if g £ G\X. 

Proof. \i g £ X then g is indecomposable, whence Wg should be the word g (despite, in any 
case, we could have chosen Wg equal g) and so Wg ^ {X\ /)+. 

Conversely, suppose that Wg ^ {X \ /)+. Then g = xi + • • ■ + x„, with xi, . . . ,Xn G X 
(n > 1) and Xi G /, for some 1 < i < n. Then, indecomposable and Xi G G + 5°, 

we must have x, G G (since Xj = Xj + is the unique decomposition permitted). Now, if 
g / Xi, then I = G + S^ ^ (^G \ {g}) + S^ I (observe that, given x G S^, we have g + x = 
Xi + (xi + • • • + Xj_i + Xj+i + • • • + x„ + x) G (G \ {g}) + S^), which contradicts the minimality 
of G. Thus g = Xi X and so the lemma is proved. □ 

Let R' be the set of relations over {X \ I)q obtained from R as defined in general in 
Thus, combining Lemma 14.21 with Lemma |4.5| we immediately have: 

Theorem 4.6. The rqns S/I is defined by the presentation {X \ I \ R', Wg = (5 G G \ X)) 

over its minimal generating system. 

4.3. Isomorphisms of rqns's. In what follows, all Rees quotient numerical semigroups con- 
sidered are constructed from proper ideals. 

Let Si and S2 be two Rees quotient numerical semigroups with minimal generating systems 
Xi and X2, respectively. 

Lemma 4.7. If ip : Si — > S2 is a surjective homomorphism, then X2 ^ Lp^Xi). In particular 
\X2\ < \Xi\. 
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Proof. Since if is surjective, then (p{Xi) generates 5*2. Thus X2 C (p{Xi), by the minimahty of 
X2. Moreover, IX2I < < \Xi\, as required. □ 

It follows immediately that: 

Proposition 4.8. Let ip : Si — > S2 be an isomorphism. Then (p{Xi) = X2. In particular 
\Xi\ = 1 . 

Let S and T be (any) two semigroups and let {X \ R) he a presentation of S. 

Let / : X — > T be a mapping and let (j) : X^ — > T be the (unique) homomorphism 
extending / (regarding X as a set of letters). If / satisfies R, i.e. (j){u) = (j){v), for all 
{u,v) E R, then the mapping ip : S — > T defined by ip{s) = (j){ws), where Ws is any (fixed) 
word of X~^ representing s, for all s € S", is the unique homomorphism extending / (regarding X 
as a generating set of S). Moreover, f{X) generates T if and only if 93 : — > T is a surjective 
homomorphism. In particular, supposing that S is a finite semigroup, if f{X) generates T and 
\S\ = |T|, then ip : S — > T is an isomorphism. 

Conversely, let ip : S — > T be a homomorphism and let / : X — > T be the restriction of ip 
to X. Then, clearly, / must satisfy R. 

In view of Proposition 14.81 and the above observations, we have the following interesting 
conclusion regarding isomorphisms of Rees quotient numerical semigroups. 

Theorem 4.9. Let Si and S2 be two Rees quotient numerical semigroups with minimal generat- 
ing systems Xi and X2, respectively. Let {Xi \ R) be a (fixed) presentation of Si. If \Si\ = \S2\ 
then the isomorphisms from Si to S2 are precisely the homomorphisms ip : Si — > S2 extending 
bijections f : Xi — > X2 satisfying R. 

For a numerical semigroup S with multiplicity m and embedding dimension e, we may com- 
pute a presentation with less than or equal to (^"^ e+i)(e 2) _|_ ^ j-giations [6]. Thus, if / is an 
ideal of S with minimal ideal generating system G, regarding Theorem 14. 6\ we may compute a 
presentation (with zero) for the rqns S/I over its minimal generating system with less than or 
equal to _|_ |(^| _|_ ]^ relations. Therefore, Theorem 14 . 91 gives us a reasonable practical 

method to compute all the isomorphisms between two Rees quotient numerical semigroups (at 
least for the ones having small-size minimal generating systems) and, in particular, to compute 
the automorphism group of a rqns: 

Corollary 4.10. Let S be a rqns with minimal generating system X and let {X \ R) be a 

(fixed) presentation of S. Then, the automorphisms of S are the endomorphisms of S that 
extend permutations of X satisfying R. 

A recent paper by Garcia-Garcia and Moreno [5| treat problems on morphisms of commutative 
monoids which at first sight could be thought as similar to the ones treated in this subsection, 
but we have not discovered any strong connection. 

5. Generators of the pseudovariety N n Com 

Recall that CN = {rqns(N, I^) | k £ N}. We show that this small class, consisting of easily 
described finite semigroups, forms a set of generators of the pseudovariety of finite nilpotent 
and commutative semigroups. 

Theorem 5.1. The class CN generates the pseudovariety N fl Com. 

Proof. Let V be the pseudovariety generated by CN. Then, as V C Com, by [U Theorem 6.2.6], 
V is admits a finite basis of pseudoidentities of the form 

S U {xy = yx, tt{x)x'^ = x'^}, 

where vr is a pseudoword on one variable such that V n G is defined by the pseudoidentities 
TT = 1 and xy = yx and S consists of pseudoidentities which are valid in V of the form 
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• • • x"" = xf^ ■ ■ ■ Xn , with ai, . . . , On, . . . , /3„ G No U {uj} and variables xi, . . . , x„ not 
necessarily distinct. 

As N is defined by the pseudoidentity x^ = and V C N, we may replace 7r{x)x'^ = x'^ simply 
by x"^ = 0. 

Next, suppose that V is strictly contained in N n Com. Hence V must satisfy a non-trivial 
pseudoidentity, which is not satisfied by N n Com, of the form x^^ ■ ■ ■ x^" = x^^ ■ ■ ■ Xn" , with 
/3i,...,/3n GNoU{w}and xi, . . . , Xn not necessarily distinct. As V also satisfies x^ — 
0, it follows that this pseudoidentity must be an identity of the form x"^ • • • x"" = xf^ ■ ■ ■ Xn" , 
with ai, . . . , On, /?!,..., /3n £ No, or of the form x°^ • • • x°" = 0, with £ N. Moreover, 

in both cases, we may assume that the variables distinct. 

Let r be a positive integer and consider the semigroup Qr = rqns(N, If r > ai + ■ ■ ■ + a„, 
then we have ai + • • • + a„ 7^ oo in Q^, whence Qr does not satisfy the identity x"^ ■ ■ ■ x"" = 
and so the taken pseudoidentity cannot be of this form. Now, let r > max{ai + • • • + aj_i + 
2Qj + Qj+i + • • • + CKn I 2 < i < n}. Since Qr must satisfy the identity x"^ • • • x"" = x^^ • • • Xn", 
on one hand, we have 

(3) 00 / ai H h ai-i + Oj + Oj+i H h = /3i H h ft-i + ft + ft+i H h /3n 

in Qr and, on the other hand, for 2 < i < n (by considering Xj = 1, for j i, and Xj = 2), we 
have 

(4) 00 / ai + • • • + ai-i + 2ai + a^+i + • • • + a„ = ft + ■ ■ ■ + ft_i + 2ft + ft+i + • • • + /3„ 

in Qr- Hence, for each 2 < i < n, by combining ([3]) with we deduce that = ft. Then, 
by ([3]) it follows also that ai = ft. Therefore, the identity x"^ • • • x"" = x^^ • • • Xn" is trivial, 
which is a contradiction. 

Thus V = N n Com, as required. □ 

6. Open problems 

In this section we state some natural questions which we have not yet been able to answer, 
opening this way a line of research. 

We divide the section into subsections, one of which contains a table where the numerical 
semigroups with Probenius number up to 10 are listed. An analysis of this table (and some 
other computations of the same kind) leads to several questions and conjectures. We state a 
decidability question in the last subsection. 

6.1. Some more terminology. Next we grasp some more terminology from our references. 
A numerical semigroup is irreducible if it cannot be expressed as the intersection of two 

numerical semigroups properly containing it. 

An irreducible numerical semigroup is either symmetric, if its Frobenius number is odd, or is 
pseudo-symmetric, if its Frobenius number is even. 

The elements of a numerical semigroup that are not greater than the conductor are called 
small elements. (The name is taken from the numericalsgps GAP package f3], although the 
current version of the package always includes the as a small element of a semigroup.) 

As the set of small elements of a numerical semigroup completely determines it, we can 
represent the numerical semigroup through its small elements. 

6.2. A table of semigroups with small Frobenius numbers. Table [T] lists the numerical 
semigroups whose conductor is not greater than 11. The use of different colors (or gray tones) 
will be explained in the next subsection. 

The table has been constructed with the help of the numericalsgps GAP package [3]. For 
instance, the data in the following example was used to produce the line corresponding to the 
semigroups with Frobenius number 8. 

Example 6.1. The following lines correspond to a GAP session where the irreducible numerical 
semigroups with Frobenius number 8 are determined. 
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gap> LoadPackageC'numericalsgps") ; 
true 

gap> n : = 8 ; ; 

gap> irrn := IrreducibleNumericalSemigroupsWithFrobeniusNumber (n) ; ; 
gap> List (irrn, s->SmallElementsDf NumericalSemigroup(s) ) ; 
[ [ 0, 5, 6, 7, 9 ] , [0,3,6,7,9]] 

In the same GAP session, the non irreducibles can be determined as fohows: 

gap> f n: =NumericalSemigroupsWithFrobeniusNuinber (n) ; ; 
gap> nirrn: =Filtered(fii, s->not IsIrreducibleNumericalSemigroup(s) ) ; ; 
gap> List (nirrn, s->SmallElementsDfNumericalSeniigroup(s)) ; 
[ [ 0, 5, 7, 9 ], [ 0, 6, 7, 9 ], [ 0, 7, 9 ] , [ 0, 5, 6, 9 ], 
[ 0, 3, 6, 9 ], [ 0, 5, 9 ], [ 0, 6, 9 ], [ 0, 9 ] ] 

The numbers in the first column of Table [1] indicate the Frobenius numbers of the numerical 
semigroups on the right cells. The second column contains the irreducible semigroups and the 
third contains the non irreducible ones. 



F 


Irreducibles 


Non irreducibles 


1 


{2>} 




2 


{3>} 




3 


{2,4>} 


{4>} 


4 


{3,5>} 


{5>} 


5 


{3,4,6>},{2,4,6>} 


{3,6>},{4,6>},{6>} 


6 


{4,5,7>} 


{5,7>},{4,7>},{7>} 


7 


{3,5,6,8>},{4,5,6,8>}, 


{4,5,8>},{5,6,8>},{3,6,8>},{5,8>}, 




{2,4.0,8^} 


{4,8>},{4,6,8>},{6,8>},{8>} 


8 


{5,6,7,9>},{3,6,7,9>} 


{5,7,9>},{6,7,9>},{7,9>},{5,6,9>}, 






{3,6,9>},{5,9>},{6,9>},{9>} 


9 


{5,6,7,8,10>},{4,6,7,8,10>}, 


{5,6,7,10>},{6,7,8,10>},{5,7,8,10>}, 




{2,4,6,8,10>} 


{4,7,8,10>},{5,6,8,10>},{6,7,10>}, 






{5,7,10>},{5,6,10>},{7,8,10>}, 






{4,6,8,10>},{6,8,10>},{5,8,10>}, 






{4,8,10>},{7,10>},{6,10>}, 






{5,10>},{8,10>},{10>} 


10 


{4,7,8,9,11>},{6,7,8,9,11>}, 


{7,8,9,11>},{4,8,9,11>},{6,7,9,11>}, 




{3,6,8,9,11>} 


{7,9,11>},{3,6.9,11>},{6,7,8,11>}, 






{4,7,8,11>},{6,7,11>},{6,8,9,11>}, 






{8,9,11>},{6,9,11>},{9,11>}, 






{7,8,11>},{6,8,11>},{4,8,11>}, 






{7,11>},{6,11>},{8,11>},{11>} 



Table 1. Numerical semigroups with conductor up to 11 



6.3. Analysis of the table. Let S be a numerical semigroup. We observe that the size of the 
Rees quotient rqns(S', Ic{s)) is precisely the number of small elements of S. 

The set of small elements can also be used to represent the rqns where the conductor has 
been taken as cutting point. Notice that, contrary to what happens when using this form of 
representing a numerical semigroup, several sets of integers can represent the same quotient 
semigroup (since we do not make any distinction between isomorphic objects). 

In this way. Table [1] represents also the Rees quotient numerical semigroups obtained from 
the numerical semigroups with Frobenius number less than 11 through the use of the conductor 
as cutting point. There are many repetitions, since many of the numerical semigroups in the 
table lead to isomorphic quotients. Quotients of the same size (which, as observed, are obtained 
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from numerical semigroups with the same number of small elements) that are isomorphic are 
represented using the same color. 

The reader can check without any difficulty that the isomorphism classes of the quotient 
semigroups in the table are completely determined by the size and the nilpotency class of the 
semigroups. In fact, in all cases of semigroups of the same size and nilpotency class, it is 
straightforward to construct an isomorphism. (We observe that these arguments would need to 
be greatly refined in order to deal with numerical semigroups with larger Frobenius numbers.) 

The following seems to be true, but we still have no proof: 

Conjecture 6.2. Different symmetric numerical semigroups correspond to non-isomorphic quo- 
tient numerical semigroups. 

A quick look at the first part of the table could lead to ask whether one could obtain all 
the Rees quotient numerical semigroups determined by a cutting point by using the symmetric 
numerical semigroups and the conductors as cutting points. The last part of the table shows 
that this is not the case, since the Rees quotient of the pseudo-symmetric numerical semigroup 
{3, 6, 8, 9, 11^ } obtained by cutting through its conductor is not isomorphic to any Rees quotient 
of a symmetric numerical semigroup with the same number of small elements cutting by its 
conductor. (Notice that the nilpotency class of {3, 6, 8, 9, oo} is 4, while the nilpotency classes 
of the quotients obtained from symmetric numerical semigroups with Frobenius number 9 are 
2, 3 or 5.) 

One could now make the same question replacing symmetric by irreducible, although the 
unicity would in this case be out of question. We state the question precisely: 

Question 6.3. Let N be a numerical semigroup and let k be a cutting point. Does there exist 
an irreducible numerical semigroup M such that rqns(A^//fc) ~ rqns(M, /^(s)) ? 

The answer is "No"! Consider the semigroup (4,11,13,18) and take the conductor, 15, as 
cutting point. The quotient is a nilpotent semigroup of size 6 which has 3 minimal generators 
and nilpotency class 4, as the following GAP session may help to confirm. 
gap> N := NumericalSemigroup(4, 11, 13, 18) ; ; 
gap> SmallElementsOf NumericalSemigroup(N) ; 
[ 0, 4, 8, 11, 12, 13, 15 ] 

From basic results on irreducible numerical semigroups (see [6]) it follows that an irreducible 
numerical semigroup with 6 small elements must have Frobenius number 11 or 12. These can 
be computed as follows: 

Example 6.4. gap> n := 11;; 

gap> irrn := IrreducibleNumericalSemigroupsWithFrobeniusNumber (n) ; ; 
gap> List (irrn, s->SmallElementsDf NumericalSemigroup(s) ) ; 
[ [ 0, 5, 7, 8, 9, 10, 12 ], [ 0, 4, 5, 8, 9, 10, 12 ], 

[ 0, 3, 6, 7, 9, 10, 12 ], [ 0, 6, 7, 8, 9, 10, 12 ], 

[ 0, 2, 4, 6, 8, 10, 12 ], [ 0, 4, 6, 8, 9, 10, 12 ] ] 
gap> n := 12; ; 

gap> irrn := IrreducibleNumericalSemigroupsWithFrobeniusNumber (n) ; ; 
gap> List (irrn, s->SmallElementsDf NumericalSemigroup(s) ) ; 
[ [ 0, 7, 8, 9, 10, 11, 13 ], [ 0, 5, 8, 9, 10, 11, 13 ] ] 

The only one with nilpotency class 4 is obtained from {3,6,7,9, 10, 12^}, but it only has 2 
minimal generators, therefore is not isomorphic to {4, 8, 11, 12, 13, oo}. 

6.4. Notable elements in quotients. It would be interesting to be able to find a reasonable 
correspondence between the definitions of notable elements in numerical semigroups given in 
Subsection 12.21 and similar notions to be defined in Rees quotient numerical semigroups. For 
instance, one should be able to give a reasonable definition for the Frobenius number of a rqns. 
At some point of our research we had the hope that one could do this via some irreducible 
numerical semigroup in the same isomorphism class, but the examples in the previous subsection 
show that something different must be tried. 
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6.5. Decidability. 



Question 6.5. Let Q he a finite commutative nilpotent semigroup. Give an effective way to 
construct a numerical semigroup S and an ideal Is such that Q and S/Is are isomorphic, if 
such numerical semigroup and ideal exist. 

As usual, we say that a class of finite semigroups is decidable if there is an algorithm that 
having as input a finite semigroup, it outputs whether the semigroup belongs to the class given. 
The following question, to which Section [5] is related and which would have a positive answer if 
Question 16.51 had a positive answer, appears naturally: 

Question 6.6. Is RQNS decidable? 
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